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Abstract. We examine the partition of a finite Coxeter group of type B into 
cells determined by a weight function L. The main objective of these notes is to 
reconcile Lusztig's description of constructible representations in this setting 
with conjectured combinatorial descriptions of cells. 

1. Introduction 

Consider a finite Coxeter group W together with a weight function L : W ^ Z, 
as in [15j . Every weight function is specified by its values on the simple reflections 
in W and defines an Iwahori-Hecke algebra H by explicit generators and relations. 
Furthermore, following Lusztig, a weight function determines a partition W into 
left, right, and two-sided cells, each one of which carries representations of Ti. and 
W [15] . Their role in the representation theory of reductive algebraic groups over 
finite or p-adic fields is described in Chapter of [15] . Cells also arise in the study 
of rational Cherednik algebras and the Calogero-Moser space, see [11] and [lOj . 

Left cell representations of W are intimately related to its constructible repre- 
sentations; that is, the minimal class of representations of W which contains the 
trivial representation and is closed under truncated induction and tensoring with 
sign. In fact, left-cell and constructible representations coincide when L is the 
length function on W, see [14]. With the additional stipulation that the conjec- 
tures (P1)-(P15) of [H] hold, M. Geek has shown this to be true for general weight 
functions as well [Gj. 

Left cells are well understood for dihedral groups and Coxeter groups of type F4. 
We focus our attention on the remaining case of Coxeter groups of type The 
weight function is then specified by two integer parameters a and b: 

baa a 



Given a,b ^ 0, we may assume both are positive by [9] (5.4.1), and write s = ^ for 
their quotient. Parameterizations of the left, right, and two-sided cells of W have 
been obtained by Garfinkle [5 in the equal parameter case s = 1, by Lusztig [13] 
and Bonnafc, Geek, lancu, and Lam [3] for s = ^ and s = |, and Bonnafe-Iancu 
[5] and Bonnafe [T] in the asymptotic case s > n — 1. Furthermore, a description 
for the remaining values of s has been conjectured by Bonnafe, Geek, lancu, and 
Lam in [3]. On the other hand, constructible representations of W were already 
described by Lusztig for all values of s by relying on conjectures (P1)-(P15) of [15] . 
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The above parametrizations of cells in type i?„ can be stated in terms of families 
of standard domino tableaux of arbitrary rank. Reconciling this description of cells 
with Lusztig's parametrization of constructible representations is therefore a natu- 
ral question and is the main purpose of this paper. We focus our attention on the 
case s e N, excluding the cases for which the left cell and constructible representa- 
tions are conjectured to be irreducible. In this setting, our main result shows the 
consistency of Lusztig's conjectures (P1)-(P15) with the conjectural descriptions 
of cells. As corollaries to this work, we amend the original conjectural description 
of two-sided Kazhdan-Lusztig cells in ^3j, and examine under what circumstances 
Lusztig's notion of special representation can exist in the unequal parameter case. 

The paper is organized as follows. Section [2] defines cells in unequal parame- 
ter Hecke algebras and summarizes the requisite combinatorics. In Section [Sj we 
examine the conjectural combinatorial description of cells in Weyl groups of type 
Bn and its consequences. Finally, Section 3] connects this work with constructible 
representations. 



We begin by defining Kazhdan-Lusztig cells for unequal parameter Hecke alge- 
bras. The rest of the section is devoted to the combinatorics pertinent to their 
conjectured parametrization in type Bn- Our main goal is to describe certain prop- 
erties of cycles in a domino tableau, first on the level of partitions, and then on the 
level of symbols. 

2.1. Kazhdan-Lusztig Cells. Let {W, S) be a Coxeter system with a weight func- 
tion L : W which takes positive values on all s G S*. Define TC to be the 
generic Iwahori-Hecke algebra over A = Z[v,v~^] with parameters {vg \s € S}, 
where = w^^™) for all w G W. The algebra ?i is free over A and has a basis 
{Tu, I w G W} in terms of which multiplication takes the form 



for s G S and w G W. As in jl5](5.2), it is possible to construct a Kazhdan-Lusztig 
basis of H which we denote by {Cw | w G W}. For x,y € W and some hxyz £ A, 
multiplication in Ti. takes the form 



Definition 2.1. ([15] (8.1)) Fix {W, S) a Coxeter system with a weight function L. 

(1) We will say w' <c w if there exists s G S* for which Cw' appears with a non- 
zero coefficient in CgCw and reuse the same notation <£ for the transitive 
closure of this binary relation. The equivalence relation associated with 
the preorder <£ will be denoted by ~£ and its equivalence classes will be 
called Kazhdan-Lusztig left cells of W . 

(2) We will say w' <k w iff w'~^ <c w~^, write ~k for the corresponding 
equivalence relation and call its equivalence classes the Kazhdan-Lusztig 
right cells of W. 

(3) Finally, we define <ctz as the pre-order generated by <c and <k, write 
~£7Z for the corresponding equivalence relation and call its equivalence 
classes the Kazhdan-Lusztig two-sided cells of W. 



2. Definitions and Preliminaries 
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Each Kazhdan-Lusztig cell carries a representation of the Iwahori-Hecke algebra 
H. We reconstruct the definition of 15J(8.3). If C is a Kazhdan-Lusztig left cell 
and w e £, then 

is a quotient of two left ideals in Ti and therefore is a left 7i-module. The set 
does not depend on the specific choice of u; G £, is free over A, and has a basis 
{tw I w £ £} indexed by elements of £ where is the image of Cw in the above 
quotient. Elements of Ti act on via CxSy — X^zec ^xyz&z for x G W and y G £. 
Finally, by restricting to scalars, gives rise to a M^- module which we denote 
by [€]. The situation is similar for right cells. If S is a Kazhdan-Lusztig two-sided 
cell and w G D, then 

[S)]^= AC^,/ AC^,, 

is a quotient of two two-sided ideals of Ti, and therefore is a 7i-bimodule. The set 
[T)]a does not depend on the specific choice oiw G J), is free over A, and has a basis 
{e^, I w G S)} indexed by elements of S) where is the image of C^j in the above 
quotient. Again by restricting to scalars, [^]a gives rise to a VF- module which we 
denote by [D] . 

2.2. Partitions. Let p = {pi,p2, ■ ■ ■ ,Pk) be a partition of m with the convention 
Pi ^ P2 > ... > Pk > 0. We will routinely identify a partition p with its Young 
diagram Yp, or a left-justified array of boxes whose lengths decrease from top to 
bottom. Thus the partition (4,3,3,1) = (4,3^,1) will correspond to the Young 
diagram 



If the Young diagram of a partition can be tiled by dominos, we will say that 
the underlying partition is of rank zero. In general, suppose that we can remove a 
domino from a Young diagram in such a way that what remains is another Young 
diagram justified at the same row and column. Repeating this process starting with 
a partition p will eventually terminate, and the reminder will be a Young diagram 
of a partition (r, r — 1, r — 2, . . . , 1) for some r > 0. We will write p € Vr and 
say that p is of rank r. The rank of a partition is unique; each partition of m 
belongs to "P,- for exactly one value of r. The core of p is the triangular partition 
(r,r-l,r-2,...,l). 

Let Sij denote the square in row i and column j of a Young diagram and extend 
this notion somewhat by letting i and j take values that may not describe squares 
in the Young diagram. We define two sets of squares related to the Young diagram 
of a partition p. 

Definition 2.2. For a partition p ^Vr and its corresponding Yoimg diagram Yp, 
consider squares Sij such that i -\- j = r (mod 2), i + j > r + 1, and either the 
addition of Sij to Yp or the removal of Sij from Yp yields another Young diagram. 
Among these, we will say 

• Sij G C{p) iff i is odd, and 
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• Sij G 'H{p) iff i is even. 
We will write 'HC{p) for the union C{p) UTi.{p). Furthermore, we define sets Ti,C*{p), 
C*{p), and H*{p) exactly as above, but requiring i+ j > r + 2 instead. We will say 
Sij € Ti.C(jj) is filled if it lies in Yp itself, otherwise, we will say it is empty. Finally, 
let 7p = \{sij GYp\i+j = r + 2}\ and Kp he the number of filled squares in TiC{p). 

Fact 2.1. We have the following easy consequences: 

(1) The element of 7iC{p) with the smallest row number lies in C{p). 

(2) Elements of C{p) and 'H{p) alternate with increasing row number. 

(3) \n{p)\ < \c{p)\. 

(4) Both 7p = r + 1 as well as Kj, ^ imply that nC{p) = nC*{p). 

Example 2.3. In the Young diagram of the rank 2 partition p = (4, 3^, 1), these sets 
are C{p) = C*{p) = {si5, S33, S51} and H{p) = 'H*{p) = {§24, 542}- 

Definition 2.4. Let , Ski, and Smn G 'HC{p). We will say that Smn lies between 
Sij and Ski iff is between i and k and n is between j and Z (where m is between 
i and fc iff i < m < fc or i > m > fc). We will say that two squares of Ti.C{p) are 
adjacent in Ti.C{p) if no other square of Ti.C{p) lies between them. 

Remark 2.5. The set 'HC{p) coincides with the union of the sets of corners and holes 
of p as defined for r — and 1 in [4j. When r = 0, C{p) is the set of corners and 
7i(p) is the set of holes; however, our definitions diverge from Garfinkle's for r — 1. 
This is not unexpected: when r = 1, the left cells identified in Conjecture 14.11 are 
not the ones studied by Garfinkle. Their parametrization depends on a different 
choice of variable squares, see Remark 12.71 

Remark 2.6. The set TCC*{p) is precisely the union of addable and removable squares 
as defined in llj. Following [11 , the heart oi p will be the partition obtained from 
p by removing all filled squares of Ti.C*{p). 

2.3. Tableaux. Consider a partition p. A domino tableau of shape p is a Young 
diagram of p whose squares are labeled by a set M of non- negative integers in such 
a way that every positive integer labels exactly two adjacent squares and all labels 
increase weakly along both rows and columns. A domino tableau is standard if 
M n N = {1, . . . , 71} for some n, and of rank r if p E Vr and labels the square 
Sij iS i + j < r + 2. We will write SDTr{p) for the family of all standard domino 
tableaux of rank r and shape p and SDTr{n) for the family of all standard domino 
tableaux of rank r which contain exactly n dominos. 

The moving-though operation on a domino tableau defines another domino 
tableau whose labels agree on a certain subset of its squares. In a domino tableau 
of rank r, we will say that the square Sij in row i and column j is variable iff 
i + j = r (mod 2); otherwise, we will say it is fixed. 

Remark 2.7. Our choice of fixed and variable squares coincides with that of [1] 
when r = but not when r = 1. As mentioned in Remark 12. 5[ in this latter case 
the left cells identified in Conj ecture 14 . II are not the ones studied by Garfinkle and 
their description relies on the above assignment of fixed and variable squares. 

Consider a domino D = D{k, T) with label fc e N in a domino tableau T of rank 
r and write supp D{k,T) for the set of its underlying squares. Then supp D{k,T) 
contains a fixed and a variable square. Suppose that we wanted to create another 
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domino tableau by changing the label of the variable square of D in a way that 
preserved the labels of all fixed squares of T while perturbing T minimally. As in 
this leads to the notion of a cycle in a domino tableau; we define it presently. 

Definition 2.8. Suppose that supp D{k,T) = {sij , Si+ij} or {sij-i^ Sij} and the 
square Sij is fixed. Define D'(k) to be a domino labeled by the integer k with 
supp D'{k, T) equal to 

{sij, Si-ij} if k < label Si-i,j+i, and 

{sij,Sij+i} if k> label Si-i^j+i. 

Alternately, suppose that supp D{k, T) — {sy , Si_i.j} or {sij+i, } and the square 
Sij is fixed. Define supp D'(k,T) to be 

{sij, Si.j_i} if k < label Si^ij^i, and 

{sij,Si+i.j} ifk> label Si+i,j-i. 

Definition 2.9. The cycle c — c{k, T) through kin a, domino tableau T of rank r is 
a union of labels of dominos in T defined by the condition that Z S c if either I = fc, 
or either supp D{1, T) n supp D'(m, T) 7^ or supp D' [l, T) n supp D{m, T) 7^ for 
some D{m,T) e c. 

We will refer to the set of dominos with labels in a cycle c as the cycle c itself. 
For a domino tableau T of rank r and a cycle c in T, define MT{T, c) by replacing 
every domino D{l,T) G c by the corresponding domino D'{l,T). It follows that 
MT{T, c) is domino tableau, and in general, the shape of MT{T, c) will either equal 
the shape of T, or one square will be removed (or added to the core) and one will 
be added [4](1.5.27). A cycle c is called closed in the former case and open in the 
latter. We will write OC{T) for the set of open cycles in T. For c G OC{T), we 
will write S'h(c) for the square that is either removed from the shape of T or added 
to the core of T by moving through c. Similarly, we will write Sf{c) for the square 
that is added to the shape of T. Note that Sb{c) and Sf{c) are always variable 
squares. Consistent with Garfinkle's notation in [S], we will write OC*{T) for the 
set of non-core open cycles in T, that is, cycles for which both S'b(c) and Sf{c) lie in 
nC*{p) withp = shapeT. For & cycle in OC* (T), Sb{c) €C*{p) andS'/(c) S 
or 56(c) G n*ip) and Sf{c) € C*{p). 

Let C be a set of cycles in a domino tableau T of rank r. According to [4] (1.5. 29), 
moving through disjoint cycles in a domino tableau are independent operations, 
allowing us to unambiguously write MT{T, C) for the domino tableau obtained 
by simultaneously moving-through all of the cycles in the set C. If C C OC*{T), 
then MT{T,C) is another domino tableau of rank r, C C OC* {MT{T,C)), and 
MT{MT{T,C),C) = T. If C = OC{T)\OC* (T), then MT{T,C) can be interpreted 
as a domino tableau of rank r + 1 and comes endowed with new sets of fixed and 
variable squares and consequently, cycles. 

Definition 2.10. For a standard domino tableau of rank r, we define the cycle 
structure set of T as the set of ordered pairs cs{T) consisting of the beginning and 
final squares of every cycle in T and cs*(T) as the restriction of this set to non-core 
open cycles. That is: 

cs{T) = {{Sb{c),Sf{c)) I c e OC(r)}, and 

cs*iT) = {iSbic),Sfic)) \ c e OC*iT)}. 
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Finally, write cs(T) and cs*(T) for the sets obtained from the above by changing 
their underlying ordered pairs into unordered pairs. 

We would like a similar notion for partitions that does not directly rely on an 
underlying tableau. First note that ii p — shapeT, then Ti.C{p) consists exactly 
of the Kp beginning and Kp final squares of non-core open cycles of T, the 7^ final 
squares of core open cycles of T, and the r + 1 — -fp empty squares adjacent to the 
core of Yp-, consequently, we have \HC{p)\ = 2Kp + r + 1. 

Definition 2.11. Consider p G Vr- A cycle structure set a for p, or alternately, 
for Ti.C{p), is a pairing of squares in Ti.*{p) with squares in C*{p) for which 

(1) exactly 7p squares remain unpaired, and 

(2) every square c G TLC*{p) which lies between a and h for a pair {a, 5} G a 
must be paired with another square which lies between a and b. 

Example 2.12. The partition (4,3^,1) of rank r = 2 admits exactly four cycle 
structure sets: {{si5,S24}}, {{524,^33}}, {{533,542}}, and {{542,551}}. 

Note that a cycle structure set for p contains exactly Kp pairs. Cycle struc- 
ture sets for tableaux and partitions are closely related. Given a standard domino 
tableau T of rank r, the set a = cs*{T) is a cycle structure set for the partition 
p = shape{T) G P,. by elementary properties of open cycles. Conversely, as detailed 
in the following proposition, a cycle structure set for an arbitrary partition p always 
arises as a cycle structure set for some domino tableau. 

Proposition 2.13. Ifp G Vr and a is a cycle structure set for p, then there exists 
a standard domino tableau T of rank r with cs*{T) — a. 

Proof. We proceed by induction on the number of pairs in a. If ct is empty, then 
any T G SDTr{p) suffices. Otherwise, consider a pair {s, s'} G cr. By Definition 
I2.11lf2| ). s and s' can be chosen in such a way that they are adjacent in HC{p). 
Lemma 3.4 of [11] implies that there exists a standard domino tableau T' of rank 
r and a non-core open cycle c in T' with Sb{c) — s and Sf(c) — s' whose dominos 
form a rim ribbon R of T'. If R contains t dominos, then by the proof of [11] (3.4), 
T' can be chosen in such a way that the dominos in T' \ i? are labeled by elements 
of the set (1, 2, . . . , n — t}. Now by Definition 12 . 1 1 l( 2]l . a \ {s, s'} is either empty or 
contains a pair {s" , s'"} adjacent in 7iC{shape (T' \ R)) and the proposition follows 
by induction. □ 

Proposition 2.14. Ifp G Vr andS is a subset ofTLC*{p) consisting of Kp elements, 
then there exists a cycle structure set a for p where each pair in a contains exactly 
one element of S. 

Proof. When \S\ = Kp = 0, the only cycle structure set for p is empty. Assuming 
that \S\ = Kp > 1, Fact 12. ll implies HC{p) = TLC*{p). Therefore, we can find a 
pair {s,t} of squares adjacent in HC{p) with s G 5 and t ^ S. Again by Fact 12. 1[ 
C{p) and Ti.{p) alternate with increasing row number and consequently one of s and 
t must lie in C*{p) and the other in Ti*{p). Working recursively, this pair can be 
extended to a pairing of elements of 'H*{p) with elements of C*{p) which satisfies 
the properties of a cycle structure set. □ 
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2.4. Symbols. A symbol of defect s is an array of numbers of the form 

^ _ / Ai A2 ... Atv+s \ 

~ V Ail /i2 • ■ • J 

where {A^} and {fii} are, perhaps empty, strictly increasing sequences of non- 
negative integers. Define an equivalence relation on the set of symbols of defect 
s by letting A be equivalent to the symbol 

^/O Ai + 1 A2 + 2 ... Xn+s+N + s\ 

\ + l ... fiN + N J 

We will write Synis for the set of equivalence classes of symbols of defect s. It is pos- 
sible to define a map from partitions to symbols via the following procedure. Given 
a partition p = (pi,p2, • ■ ■ ,Pk), form an extended partition — (pi,p2, ■ • • ,Pk') 
by adding an additional zero term to p if the rank of p has the same parity as 
k. The set {pi + k' — can be divided into odd and even parts {2fii + 

and {2Ai}^"|'* from which the symbol Ap corresponding to p can be constructed by 
arranging the Ai and Hi as above. We will write pi for the entry of Ap determined 
from the part pi of . 

Let be the set of ordered pairs of partitions, and write 'P^{n) for the subset 
of where the sum of parts of both partitions sum to n. Given a symbol of defect 
s, it is also possible to construct an ordered pair of partitions. With A as above, 
let cIa — {Ai — z -I- and /a — {[li — i + l}iLi- The following is an immediate 

consequence of [T^(2.7). 

Theorem 2.15. The maps p i—>- Ap and A 1-^ {d\, f\) define hijections 

for all values ofr. Furthermore, the composition of these two maps yields a bijection 
between Vrin) andV'^ln). 

Since the set V'^{n) parameterizes the irreducible representations of the Weyl 
group Wn of type i?„, the above can be used to identify irreducible W,i-modules 
with symbols of fixed defect, as in [15], or with partitions of fixed rank. It is the 
latter interpretation that we employ in the following sections. We will write [p] and 
[A] for the irreducible W„-modules associated to the partition p and the symbol A 
in this manner. 

We would like to understand the correspondence of Theorem 12.151 in slightly 
greater detail. For a symbol A, we write Zi{A) for the set of entries that appear 
once among its rows, and Z2{h) for the set of entries that appear twice. 

Lemma 2.16. The set Zi(Ap) of single entries of the symbol Ap can be identified 
with the parts of p^ whose rows in the Young diagram Yp end in a, perhaps empty, 
square ofHC^p). This establishes a bijective map Zi{Ap) ^ TLC{p). 

Proof. We first show that elements of Z2{Ap) arise from the rows of Yp which do 
not terminate in a square of 'HC{p). Note that z £ 2'2(Ap) implies z — pi = Pi+i 
for some i, and furthermore pi must equal Pi+i. A parity argument shows that if 
the row of pi in Yp ends in a fixed square, pi will differ from pi+i. Hence every 
z £ Z2 (Ap) must correspond to a pair of consecutive equal parts pt , Pi+i of p^ where 
the row of pi in Yp ends in a variable square. It is easy to check that pi = Pi+i for 
such a pair. Hence elements of Z2{Ap) correspond to pairs of consecutive equal rows 
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of Yp, the first of which ends in a variable square. Such pairs yield precisely the 
rows of Yp which do not terminate in a square of TCC{p) and the lemma follows. □ 

3. Combinatorial Cells 

This section examines equivalence relations on the Weyl group of type -B„ defined 
via a Robinson-Schensted algorithm and standard domino tableaux. As stated more 
explicitly in the next section, the equivalence classes which they define are expected 
to coincide with unequal parameter Kazhdan-Lusztig cells in type i3„. 

3.1. Robinson-Schensted Algorithms. The Weyl group Wn of type Bn is the 
group of permutations of the set {±1, ±2, . . . , ±n} which commute with the in- 
volution i I— > —i. Generalized Robinson-Schensted maps Gr '■ Wn — > SDTr{n) x 
SDTr{n) defined in [1] and [52] construct bijections between elements of the Weyl 
group of type i?„ and same-shape pairs of standard domino tableaux of rank r for 
each non-negative integer r. We will write Gr(w) — (Sr{w),Tr(w)) for the image 
of an element w and refer to the components of the ordered pair as the rank r left 
and right tableaux of w. 

There is a natural description of the relationship between the bijections Gr for 
differing r described in terms of the moving though map for open cycles, see |18) . 
We also point out that for r sufficiently large, Gr recovers another generalization of 
the Robinson-Schensted algorithm for hyperoctahedral groups defined in [2lj and 
[TT] . See [19] for a more detailed description. 

3.2. Combinatorial Left, Right, and Tw^o-Sided Cells. 

Definition 3.1. Consider x,y £ Wn of type i?„ and fix a non-negative integer r. 
We will say 

(1) X y if their right tableaux of rank r are related by moving through 
some set of non-core open cycles, that is, iff Tr{x) = MT{Tr{y),C) for 
some C C OC*{Tr{y)), 

(2) X w-T?, 2/ iff x^^ and 

(3) write x ~cn V for the relation generated by and «7^. 

Defined in this way, we will call the equivalence classes of «£, «7^, and «£7^ in 
Wn reducible combinatorial left, right, and two-sided cells of rank r. Within this 
paper, we will generally omit the adjective "reducible" of this definition. Although 
we suppress it in the notation, the cells depend on the choice of parameter r. By 
[22] (4.2), the map w i— > on Wn carries combinatorial left cells to combinatorial 
right cells and preserves combinatorial two-sided cells. As seen in Figures [1] and [21 
combinatorial cells do not behave simply with respect to a change in r, although it 
is possible to describe a precise relationship (TB]. When r > n — 2, the situation is 
somewhat simpler. There are no non-core open cycles, implying both, that combi- 
natorial left cells are determined simply by right tableaux, and by the main result 
of [H], that for these values of r, all combinatorial cells are actually independent 
of r. 

The main result of [19] shows that combinatorial left cells admit the following 
alternate description. A similar characterization holds for combinatorial right cells. 

Theorem 3.2 (|19j). Combinatorial left cells in the Weyl group of type _B„ are 
generated by the equivalence relations of having the same right tableau in either 
rank r or rank r + 1. 
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Figure 1. Combinatorial left cells in W3. Black represents cells 
for rank r = 0, green represents r — 1, and red represents r > 2. 
The cells are not successive refinements for increasing values of the 
partition rank parameter r. 



Proposition 3.3. Consider x,y G Wn, fix a non-negative integer r, and let p and 

p' he the shapes oj Tj.{x) andTr{y) respectively. Then x ~cK V iff^Cij)) — Ti.C{p') 
and p and p' differ only in the choice of filled squares in 'HC{p). 

Proof. Suppose x ~ctz U- Note that if either x' W£ x" or x' ~ti x" , then Tr{x') 
and Tr(x") or Sr{x') and Sr{x") differ by moving through a, perhaps empty, set 
of non-core open cycles. Since moving through non-core open cycles acts on the 
level of partitions by only changing which squares are filled in Ti.C{p), the forward 
direction of the above follows. 

For the other direction, first note that two elements whose tableaux are of the 
same shape are necessarily in the same combinatorial two-sided cell: if T and S are 
two standard dominos of the same shape, then 

Gr ^ T) (T, T) Gj,^{S, T) (5', S) ~tz G^ ^ {Y, S) 



for all X and Y of the same shape. The rest of the proof follows as in [TT]{3.5). □ 
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[((1 2 3)) 



(1 -2 3) (1 -3 2) (2 -1 3) 
(1 2 -3) (1 3 -2) (2 3 -1) 

C-2 1 3) C-1 2 3) (-3 1 2) 



C2 1 3) 
(1 3 2) 



(3 1 2) 
(2 3 1) 



C-2 -1 3) 



'/ 


(2 -3 1) 


(2 -3 


-1) 


CI -3 


\ 

-2) 




C-3 2 1) 


C-3 2 


-1) 


C-3 1 


-2) 


P 2 1) 




C3 1 


2) 


C3 2 - 


1) 



C-3 -2 1) 


(3 -1 2) 






(-3 -2 -1) 


C3 -2 1) 


C3 -1 2) 


C3 -2 


-1) 




C-2 3 1) 


C-1 3 2) 


C-2 3 


-1) 





C2 1 -3)_ 



(-2 -1 -3) (-3 -1 -2) 
(-1 -3 -2) (-2 -3 -1) 



(1 -2 -3) (2 -1 -3) (3 -1 -2) 

(-1 2 -3) C-1 3 -2) C-2 1 -3) 
(-1 -2 3) (-1 -3 2) (-2 -3 1) 



CI -2 3) 
CI 2 -3) 



CI -3 2) 
CI 3 -2) 



C2 -1 3) 
(2 3 -1) 



(-2 1 3) (-1 2 3) (-3 1 2) 



(2 1 3) 
(1 3 2) 



C3 1 2) 
(2 3 1) 



C-2 -13) C-3 -2 1) C3 -1 2) 



[C3 2 1)) 



C2 -3 1) 
C-3 2 1) 



C2-3-1) CI -3 -2) 
C-3 2 -1) C-3 1 -2) 



C3 -2 1) (3 -1 2) 
C-2 3 1) C-1 3 2) 



(3 -2 -1) 
C-2 3 -1) 



C3 1 -2) (3 2 -1) (2 1 -3) 



(-2 -1 -3) (-3 -1 -2) 
(-1 -3 -2) (-2 -3 -1) 



(1 -2 -3) (2 -1 -3) (3 -1 -2) 

(-1 2 -3) C-1 3 -2) C-2 1 -3) 
(-1 -2 3) (-1 -3 2) (-2 -3 1) 



((-1 -2 -3)] 

Figure 2. Combinatorial double cells in W3. Black represents 
cells for rank r — 0, green represents r = 1, and red represents 
r > 2. The cells are not successive refinements for increasing values 
of the partition rank parameter r. 



3.3. Tableau shapes of elements within combinatorial cells. We examine 
more closely the sets of partitions that appear among shapes of tableaux of elements 
in combinatorial cells. Fix a combinatorial left cell € and a combinatorial two-sided 
cell J) of rank r. Write 7r(£) and 7r(Xl) for the sets of partitions that appear among 
tableaux shapes of their elements. 
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It is clear that the rank r right tableaux of the elements of £ share a common 
cycle structure set and 7r(£) consists exactly of those partitions derived from a 
choice of a filled square in each of its constituent pairs. If fee is the number of 
non-core open cycles in the tableaux of the elements of £, then |7r(£)| = 2'^'^. The 
partitions in 7r(X') can be determined via the following observations. 

(1) According to Proposition 13. 31 the sets HC{p), 7i(p), and C{p) are constant 
among p £ 7r(S)). We will emphasize this by writing HCj), Tixj, and Cj) for 
these sets. 

(2) The number of filled squares in HCxi is constant on 7r(£)). We will denote 
this number by kx)- It is equal to Kp for any p G 7r(J)). 

From Proposition 13. 3i partitions in tt{D) are determined by choices of filled 
squares among HC^. Consequently, 7r(J)) contains exactly ('^'^"') partitions. The 
next proposition points out a fundamental difference in the relationship between 
the sets 7r(£) and n{D) in the two cases when r = or r>n — 2, and when 
< r < n - 2. 

Proposition 3.4. Consider a combinatorial two-sided cellTl. The intersection 

= fl 

CCS 

is non-empty ijf ks — or ~ in which case it contains a unique partition. 

In particular, this occurs for all combinatorial two-sided cells of rank r = and 
r > n — 2. 

Proof. We first claim that if p G /s, then all filled squares of 'HC{p) must lie in 
H*{p). This is trivially true if Kp — 0, so assume otherwise and note that by Fact 
O HC{p) = nC*ip). Suppose c e C{p) = C*{p). Since \HC{p)\ = 2Kp + r + 1 and 
< we can choose a set of Kp elements of C*{p) which excludes c. By 

Proposition 12 . 14l there is a cycle structure set for p which leaves c unpaired and by 
Proposition l2.131 there is a standard domino tableau T with c's*{T) — a. If we let 
€ be the combinatorial left cell associated to T, then no partition in 7r(£) has the 
square c filled, and consequently all filled squares of 'HC{p) must lie in H*{p). 

Armed with this observation, suppose first that = iH-s] 7^ so that HC^ = 
7YC J, . Every cycle structure set on TYCj) must pair all of the k^ squares within Tij) , 
implying that the partition with precisely all squares of Ti.^ filled lies in 7r(£) for 
all cells £ C S. Furthermore, this partition is unique in I^: any partition in 7r(J)) 
must have exactly Kg filled squares in TiC^) and, as observed above, for partitions 
in /j) these must lie in . 

When fcx) < Proposition 12.141 can be used to construct a cycle structure 

set (T on TiC^ which leaves an arbitrary h G Tig unpaired. We can associate a 
combinatorial left cell £ to cr as above and note that h is empty in every partition 
of 7r(£). Since h was arbitrary, any partition appearing in 1^ must have all h G Hj) 
empty. Hence unless Kg = 0, /j) is empty. When fes = 0, 7r(J)) consists of a unique 
partition and = 1. Finally, we note that if r = 0, fcg — \Ti.xi \ and if r > 71 — 2, 
fcj, = 0. □ 

Remark 3.5. In the case r — 0, the unique partition in is called special and cor- 
responds to Lusztig's notion of special representation of Wn under the map defined 
by Theorem 1 2. 151 see |13j . A consequence of the above proposition is that similarly 
distinguished partitions do not exist for a range of values of r. When interpreted in 
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terms of the conjectures describmg the Kazhdan-Lusztig cells in type i?„ stated in 
the next section, and combined with the results of [20 , this precludes the existence 
of distinguished representations of Wn in the general unequal parameter case. 

Example 3.6. Consider the partition p = (4,3^,1) of rank 2. Elements of W4 
whose tableaux have shape p lie in a combinatorial two-sided cell D. The set 
TiCj) = TiCJ, equals {515,324,333,542,551}, with only the square 533 filled, hence 
Kj) — 1. Consequently, listing the partitions of 7r(S) entails deciding which square 
ofHCs is filled. The possible partitions are (5,3,2,1), (42,2,1), (4,32,1), (4,3,2^), 
and (4,3,2,12). 

The shapes of elements in combinatorial left cells contained in this combina- 
torial two-sided cell fall into the following four categories: {(5, 3, 2, 1), (4^, 2, 1)}, 
{(42, 2, 1), (4, 32, 1)}, {(4, 32, 1), (4, 3, 22)}, and {(4, 3, 22)}, (4, 3, 2, P)}, each corre- 
sponding to a choice of a cycle structure set on TiC^. In particular, it is clear that 
no partition is common to all of these sets. 

Remark 3.7. For every combinatorial left cell £, 7r(£) admits a natural structure 
of an elementary abelian 2-group. Since the right tableau of any element in £ C D 
is of the form MT{T,C) for some C C OC*{T), 7r(£) is determined entirely by 
the positions of each of the kjj non-core open cycles of T, and corresponds to the 
choices of a filled square within each pair of cs*(T). Because the moving-through 
operations on cycles in T are independent, a choice of a distinguished partition in 
7r(C) defines a natural structure of an elementary abelian 2-group of order 2'^^ . For 
r = 0, this is described in [16] . 

4. Kazhdan-Lusztig cells and constructible representations 

We examine the relationship of Kazhdan-Lusztig cells and combinatorial cells 
in type i?„ and reconcile Lusztig's description of constructible representations with 
combinatorial cells. We restrict our attention to the case where the defining param- 
eter 5 is an integer, focusing on the case when the conjectured cells and constructible 
representations are not irreducible. The key will be the results of Section [2] relating 
partitions and symbols. 

4.1. Cells in type i3„. We restrict the setting to the Weyl group of type Bn with 
generators as in the following diagram: 

t Sl 52 5„_i 



Suppose the weight function L is defined by L{t) — b and ^(5^) = a for all i. We 
will examine the case when - S N, and set 5 = -. The following is a conjecture of 
Bonnafe, Geek, lancu, and Lam, and appears as Conjecture B in [3]: 

Conjecture 4.1 ([3]). Consider a Weyl group of type _B„ with a weight function L 
and parameter s defined as above. Kazhdan-Lusztig left, right, and two-sided cells 
for parameter s G N coincide with combinatorial left, right, and two-sided cells of 
rank 5 — 1. 

This conjecture is well-known to be true for 5 = 1 by work of Garfinkle [5], 
and has been verified when 5 > n — 1 by Bonnafe and lancu, [2] and Bonnafe 
[1]. It has also been shown to hold for all values of 5 when n < 6, see [3]. The 
above is restated more explicitly as Conjecture D in [3j. It implicitly assumes the 
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existence of a partition which is distinguished in the sense of Remark 1 3 . 5 1 wi t hin the 
partitions arising among tableaux of elements of a two-sided cell. However, in light 
of Proposition[5T3]such a partition does not exist in general and the characterization 
of Kazhdan-Lusztig two-sided cells in Conjecture D must be rephrased using the 
description of combinatorial two-sided cells of Proposition 13.31 

4.2. Constructible Representations. The set of constructiblc representations 
Con{W) of a Weyl group W is the smallest class of representations which contains 
the trivial representation and is closed under truncated induction and tensoring 
with the sign representation, see [15] (22.1). Although this is not clear from the 
notation, this set depends on the weight function chosen to define TC. For the 
results of this section, we assume that Lusztig's conjectures P1-P15 of jl5j(14.2) 
are true. Under this assumption, M. Geek has described the relationship between 
constructible representations and Kazhdan-Lusztig left cells: 

Proposition 4.2 ([5]). Consider a finite Coxeter group W with a weight function 
L and let <t he a Kazhdan-Lusztig left cell in W defined from L. Then 

(1) [£] is a constructible W -module, and 

(2) every constructible W -module can be obtained in this way. 

Let us again restrict the setting to the Weyl group of type Bn with weight 
function L defining a parameter s. We begin our description of constructible rep- 
resentations by first recalling the one of Lusztig [15j(22.6). Let A be a symbol of 
defect s and let Zi = Zi{A) and Z2 = ^2 (A), li Y C Zi, define a new symbol 



We would like to restrict the set of subsets Y for which this construction will be 
carried out. An involution l : Zi ^ Zi is admissible iff 

(1) it contains exactly s fixed points, 

(2) whenever z' £ Zi lies strictly between z and i{z) for any z e Zi, then z' is 
not a fixed point and l(z') lies strictly between z and z' . 

Given an admissible involution t, define a set consisting of subsets of Zi by 
letting Y G Si iS it contains exactly one element from each orbit of l. Recalling 
the parametrization of W„-modules by symbols of defect s from Section [23 define 
a VF„-module by 



Yes, 

The modules c(A, l) and c(A', t') are equal iff A and A' have the set of entries and 
also L = l' . 

Proposition 4.3 ([15 (22.23)). Consider a symbol K together with an admissible 
involution l. Then 

(1) c(A, t) is a constructible Wn-module, and 

(2) every constructible Wn-module can be obtained in this way. 

Now consider a partition p G Vs-i- If F is a subset of HC{p), let py be the 
partition obtained from the heart oip by filling exactly the squares of 7iC{p) which 
correspond to Y . Given a cycle structure set a for define a set consisting of 
subsets of 'HC{p) by letting Y £ iS Y contains exactly one element from each 




c(A,0- 0[Ay] 
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pair in a. Recalling the parametrization of W„-modules by partitions of rank s — 1 
from Section [231 we define a Wri-module by 

The modules c(p, a) and c{p' ,a') are equal iff p and p' have the same heart and 
a = a' . The W„-modules obtained in this way are precisely the constructible ones. 

Theorem 4.4. Consider a partition p G Vs-i and a cycle structure set a for p, 
then 

(1) c{j),a) is a constructible Wn-raodule, and 

(2) every constructible Wn-niodule can be obtained in this way. 

Proof. Construct Ap, a symbol of rank s, as in Theorem 12.151 We first show that 
c(p, (t) = c(Ap, b) for some admissible involution t. When HC{p) 3 T^C*(p), we have 
\'HC{p)\ — s and Definition 12. lll fTj) imphes that the only cycle structure set a on p 
is trivial. Hence c(p, a) = [p] . By Lemma 12.161 the corresponding symbol Ap will 
have |.Zi(Ap)| = s, implying that the only admissible involution t on Zi is trivial. 
Hence c(Ap, t) = [Ap] = [p] = c{p, a). 

Thus we assume HCip) = nC*{p) and write Zi = Zi(Ap) and Z2 = Z2{Kp). We 
describe a bijection between the cycle structure sets for p and admissible involutions 
I, : Zi Z\. Images of the orbits of l under the map of Lemma 12.161 form a pairing 
cr,, on the squares of HC{p). Noting that the squares in 'HC{p) alternate between 
7i(p) and C{p) with increasing row number, Definition I4.2t[ 2|) implies that is in 
fact a pairing between squares of 7Y(p) and C{p). Furthermore, it follows directly 
from the definition that is in fact a cycle structure set for p. This process is easily 
reversed, establishing the desired bijection. Write for the admissible involution 
associated with the cycle structure set a. 

We would like to show that c(p, cr) = c(Ap, io-)- Lemma [2 . 1 6l establishes a bijection 
between S^^ and Sa- If ^ represents the image of F £ S*,,^, it is sufficient to show 
that the symbol (Ap)y = Ap~ for all Y G S^,^. It is clear that Zi((Ap)y) — 

Zi(Ap^) and Z2((Ap)y) = Z2(Ap~). Consider a square Sij G Y and write for 
the corresponding element oi Y <Z Zi. It is enough to show show that appears 
in the bottom row of the symbol Ap~ . With k' defined as in Section 12.41 note that 
J + fc' — i is odd. By the definition of the map p — > Ap and Lemma I2.16[ Uij must 

equal -'^^ 2"^"^ ^'^^ hence appears in the bottom row of Ap~ , as desired. 

Finally, since the map of Theorem 12.151 is a bijection and we've established 
a bijection between cycle structure sets and s-admissible involutions, every con- 
structible W„-module appears as c(p, a) for some p and cr, since it appears as 
c(A, i) for some A and i. 

□ 

The above theorem can easily be restated in terms of tableaux. To each tableau 
T G SDTr{n) we associate a W^„-inodule [T] in the following manner. For each 
family of open cycles C in T define pc to be the shape of the tableau MT{T, C) 
obtained from T by moving through C. Let 

[T]= [pc] 

CCOC'{T) 
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The partitions which can be obtained by moving through non-core open cycles in 
a tableau depend only on the cycle structure of the tableau, hence the modules [T] 
and [T'] are equal iff the underlying partitions have the same heart and cs*(T) = 
cs*{T'). The W,i-modules obtained in this way are precisely the constructible ones. 

Corollary 4.5. Consider a standard domino tableau T , then 

(1) [T] is a constructible Wn-module, and 

(2) every constructible Wn-module can be obtained in this way. 

Proof. The module [T] is precisely c{shape{T),cs* {T)), and hence constructible. 
Conversely, a constructible module c{p, a) equals [T] for some tableau T by Propo- 
sition [mi □ 

Given a Coxeter system (W, S) with weight function L, a family of partitions is 
an equivalence class defined by the transitive closure of the relation linking p and 
p' iff [p] and [p'] appear as simple components of some constructible representation 
of W . The following relates families and the partitions appearing in combinatorial 
two-sided cells. It is a version of the result of 6J(4.3). 

Proposition 4.6. Consider W is of type Bn with a weight function L and param- 
eter s and let D be a combinatorial two-sided cell. Then the family o/p G 7r(2)) is 
precisely 7r(!l)). 

Proof. lip,p' lie in the same family, then they must have the same heart, implying 
p,p' € 7r(D). We show the converse. If fc® = 0, then |7r(S))| = 1, and we are done. 
Otherwise, note that TiC{p) = 'HC*{p) and we can let p^ be the partition with the 
same heart as p but with the top-most squares of HC{p) filled. We will show 
that p and = p'^ lie in the same family, implying the result. 

li p p^ , order elements of Ti,C{p) by their row number, and let s be the greatest 
empty square of WCs preceding the greatest filled square in HCjj. Let t be the 
least filled square following s in TiC^. The pair {s,t} can be extended to a cycle 
structure set for p via Proposition [27141 Let p^ be the partition obtained from p by 
filling s and emptying t. Then by Corollary 14.51 p and lie in the same family. 
This process can be repeated successively producing a sequence p,p^ , {p^Y , ... of 
partitions in the same family which terminates in p''^. □ 



Example 4.7. Consider the symbol 



134' 
2 

of defect s = 3. Its set of singles has four 3-admissible involutions (0, 1), (1, 2), (2, 3), 
and (3, 4) which, according to the above proposition, produce the constructible 
representations 



5, 



(0,1) 



5, 



(2,3) 



12 34 


134 
2 



2 3 4 
1 

12 4 
3 



(1,2) 



(3,4) 



2 3 4 
1 

12 4 
3 



13 4 
2 

12 3 

4 



By using the identification from Section 12.41 we can rephrase this list in terms of 
partitions of rank r = s — 1 = 2. The symbol A corresponds to the partition (4, 3^, 1) 
and the constructible representations can be rewritten in terms of partitions as 

5(0,1) : [(4, 3, 2, 1^)] © [(4, 3, 2^)] 5(i,2) : [(4, 3, 2^)] © [(4, 3^, 1)] 
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5(2,3): [(4, 32,1)] ©[(42, 2,1)] 5(3,4) : [(4^2,l)]©[(5,3,2,l)] 
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